What Is Claimed Is: 



1 1 . A method for dynamically allocating upstream bandwidth in a 

2 passive optical network that includes a central node and at least one remote node, 

3 wherein each remote node is coupled to at least one logical entity corresponding 

4 to a device or a user that transmits upstream data to the central node and receives 

5 downstream data from the central node, and wherein a shared out-going uplink 

6 couples the central node to an external network outside of the passive optical 

7 network, the method comprising: 

8 receiving a request from a remote node for a grant to transmit upstream 

9 data from a logical entity associated with the remote node to the central node, 

1 0 wherein the size of the data to be transmitted does not exceed a transmission 

1 1 threshold assigned to that logical entity, and a logical entity may not request more 

1 2 than what is allowed by the corresponding transmission threshold; 

1 3 if the request satisfies a bandwidth allocation policy, issuing a grant to the 

1 4 remote node to transmit upstream data; 

1 5 in response to the grant, receiving upstream data from the remote node; 

16 and 

1 7 transmitting the received upstream data to the out-going uplink according 

18 to a set of service level agreements. 

1 2. The method of claim 1 , wherein the transmission threshold 

2 assigned to a logical entity within a priority level is determined by considering: 

3 the maximum allowable delay for that priority level; 

4 data speed of the shared out-going uplink; 

5 the logical entity's service level agreement; and 

6 the total number of logical entities within that priority level. 
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1 3 . The method of claim 1 , 

2 wherein prior to transmitting the received upstream data to the out-going 

3 uplink, the received upstream data is stored in a receiver buffer within the central 

4 node; 

5 wherein the receiver buffer includes a number of FIFO queues, each of 

6 which buffers upstream data received from an associated logical entity; and 

7 wherein transmitting the received upstream data involves retrieving and 

8 transmitting the upstream data stored in the receiver buffer to the out-going uplink 

9 according to a set of service level agreements. 

1 4. The method of claim 3 , wherein satisfying the bandwidth 

2 allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstream data transmission is requested is 

6 scheduled to transmit data next. 

1 5 . The method of claim 4, wherein all the logical entities within the 

2 passive optical network are scheduled to transmit upstream data using a 

3 hierarchical round-robin scheme by performing the following operations: 

4 (1 ) grouping logical entities with the highest priority to form a top-priority 

5 level; 

6 (2) allowing each logical entity in the top-priority level to transmit 

7 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

8 the top-priority level; 

9 (3) within the top-priority level, reserving one slot for lower-priority 

10 traffic; 
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1 1 (4) grouping logical entities with the second-highest priority to form a 

1 2 second-priority level ; 

13 (5) allowing each logical entity in the second-priority level to transmit data 

14 by assigning the reserved slot within the top-priority level to each logical entity in 

1 5 the second-priority level in a round-robin fashion; 

16 (6) within the second-priority level, reserving one slot for lower-priority 

17 traffic; and 

1 8 (7) repeating operations similar to operations (4) - (6) for logical entities 

19 with lower priorities until every logical entity is assigned a slot for transmitting 

20 upstream data according to its priority. 

1 6. The method of claim 4, wherein all the logical entities within the 

2 passive optical network are scheduled to transmit upstream data using a strict 

3 priority scheduling scheme. 

1 7. The method of claim 3, further comprising: 

2 keeping a record of outstanding data for each logical entity, wherein 

3 outstanding data is upstream data for which a grant for transmission has been 

4 issued by the central node, but which has not been received by the central node; 

5 subtracting the size of outstanding data from the unfilled space of the 

6 receiver buffer to calculate available space in the receiver buffer; and 

7 after a period of time following issuance of a grant for transmitting a piece 

8 of data when the piece of data is due to arrive at the central node, removing the 

9 information for the piece of data from the record of outstanding data for to a 

10 logical entity, regardless of whether the piece of data has actually been received 

1 1 by the central node. 
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1 8. The method of claim 3, wherein retrieving and transmitting data 

2 stored in the receiver buffer to the out-going uplink according to a set of service 

3 level agreements involves retrieving and transmitting data stored in each FIFO 

4 queue using a hierarchical round-robin scheme in accordance with each logical 

5 entity's service level agreement. 

1 9. The method of claim 1 , wherein each remote node includes a 

2 number of queues, each of which is associated with a logical entity and stores 

3 upstream data from the device or user associated with that logical entity. 

1 1 0. The method of claim 9, 

2 wherein the request from a remote node reports the state of a queue within 

3 that remote node associated with a logical entity; and 

4 wherein the request piggybacks on an upstream data transmission. 

1 11. The method of claim 9 5 wherein if a FIFO queue within the 

2 receiver buffer in the central node is full, the issuance of grants to the 

3 corresponding logical entity is paused, thereby causing the queue associated with 

4 that logical entity within a remote node to become full, upon which the remote 

5 node generates a flow-control message to the corresponding device or user to slow 

6 down the upstream data transmission from that device or user. 

1 12. The method of claim 1 , wherein a remote node tracks the amount 

2 of time between the grants to transmit upstream data for each logical entity 

3 associated with the remote node; and 

4 if the amount of time between grants exceeds a certain interval, the remote 

5 node sets an alarm and sends a message to the central node via an OAM frame, 
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6 whereby upon receiving the message, the central node is allowed to reset a record 

7 associated with the corresponding logical entity. 



1 13. The method of claim 1 , 

2 wherein the central node periodically sends out polls to the remote nodes 

3 to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 

1 14. The method of claim 1 3 , 

2 wherein a remote node tracks the amount of elapsed time between non- 

3 poll grants for each logical entity associated with the remote node; 

4 wherein if the elapsed time between non-poll grants for a logical entity 

5 exceeds a certain interval, the remote node sets an alarm; 

6 wherein if the alarm is set and the remote node has data to send from the 

7 corresponding logical entity, the remote node sends a message to the central node 

8 via an OAM frame denoting an error condition, which instructs the central node 

9 that the logical entity is in a locked up/hung state; and 

10 wherein upon receiving the message, the central node is allowed to reset or 

1 1 modify a record associated with the logical entity. 

1 1 5. An apparatus that dynamically allocates upstream bandwidth in a 

2 passive optical network, comprising: 

3 a central node; 
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4 at least one remote node, wherein each remote node is coupled to at least 

5 one logical entity corresponding to a device or a user that transmits upstream data 

6 to the central node and receives downstream data from the central node; 

7 a shared out-going uplink that couples the central node to an external 

8 network outside of the passive optical network; 

9 a dynamic bandwidth allocation mechanism within the central node 

10 configured to, 

1 1 receive a request from a remote node for a grant to transmit 

12 upstream data from a logical entity associated to the remote node to the 

13 central node, wherein the size of the data to be transmitted does not exceed 

14 a transmission threshold assigned to that logical entity, and a logical entity 

1 5 may not request more than what is allowed by the corresponding 

1 6 transmission threshold, and 

17 if the request satisfies a bandwidth allocation policy, issue a grant 

1 8 to the remote node to transmit upstream data; 

1 9 a receiving mechanism configured to receive upstream data from the 

20 remote node in response to the grant; and 

21 a bandwidth shaping mechanism configured to transmit the 

22 received upstream data to the out-going uplink according to a set of service level 

23 agreements. 

1 16. The apparatus of claim 1 5, wherein the transmission threshold 

2 assigned to a logical entity within a priority level is determined by considering: 

3 the maximum allowable delay for that priority level; 

4 data speed of the shared out-going uplink; 

5 the logical entity's service level agreement; and 

6 the total number of logical entities within that priority level. 
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1 17. The apparatus of claim 1 5 , further comprising a receiver buffer 

2 within the central node configured to store the received upstream data; 

3 wherein the receiver buffer includes a number of FIFO queues, each of 

4 which buffers upstream data received from an associated logical entity; and 

5 wherein the bandwidth shaping mechanism is configured to retrieve and 

6 transmit the upstream data stored in the receiver buffer to the out-going uplink 

7 according to a set of service level agreements. 

1 18. The apparatus of claim 1 7, wherein satisfying the bandwidth 

2 allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstream data transmission is requested is 

6 scheduled to transmit data next. 

1 1 9. The apparatus of claim 1 8, wherein all the logical entities within 

2 the passive optical network are scheduled to transmit upstream data using a 

3 hierarchical round-robin scheme by performing the following operations: 

4 (1) grouping logical entities with the highest priority to form a top-priority 

5 level; 

6 (2) allowing each logical entity in the top-priority level to transmit 

7 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

8 the top-priority level; 

9 (3) within the top-priority level, reserving one slot for lower-priority 

10 traffic; 

1 1 (4) grouping logical entities with the second-highest priority to form a 

1 2 second-priority level ; 
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13 (5) allowing each logical entity in the second-priority level to transmit data 

14 by assigning the reserved slot within the top-priority level to each logical entity in 

1 5 the second-priority level in a round-robin fashion; 

16 (6) within the second-priority level, reserving one slot for lower-priority 

17 traffic; and 

1 8 (7) repeating operations similar to operations (4) - (6) for logical entities 

19 with lower priorities until every logical entity is assigned a slot for transmitting 

20 upstream data according to its priority. 

1 20. The apparatus of claim 1 8, wherein all the logical entities within 

2 the passive optical network are scheduled to transmit upstream data using a strict 

3 priority scheduling scheme. 

1 2 1 . The apparatus of claim 1 7, further comprising an outstanding data 

2 tracking mechanism configured to: 

3 keep a record of outstanding data for each logical entity, wherein 

4 outstanding data is upstream data for which a grant for transmission has been 

5 issued by the central node, but which has not been received by the central node; 

6 subtract the size of outstanding data from the unfilled space of the receiver 

7 buffer to calculate available space in the receiver buffer; and 

8 after a period of time following issuance of a grant for transmitting a piece 

9 of data when the piece of data is due to arrive at the central node, to remove the 

10 information for the piece of data from the record of outstanding data for to a 

1 1 logical entity, regardless of whether the piece of data has actually been received 

1 2 by the central node. 
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1 22. The apparatus of claim 17, wherein the bandwidth shaping 

2 mechanism is configured to retrieve and transmit data stored in each FIFO queue 

3 using a hierarchical round-robin scheme in accordance with each logical entity's 

4 service level agreement. 

1 23. The apparatus of claim 15, wherein each remote node includes a 

2 number of queues, each of which is associated with a logical entity and stores 

3 upstream data from the device or user associated with that logical entity. 24. 

4 The apparatus of claim 23, 

5 wherein the request from a remote node reports the state of a queue within 

6 that remote node associated with a logical entity; and 

7 wherein the request piggybacks on an upstream data transmission. 

1 25. The apparatus of claim 23, wherein if a FIFO queue within the 

2 receiver buffer in the central node is full, the issuance of grants to the 

3 corresponding logical entity is paused; thereby causing the queue associated with 

4 that logical entity within a remote node to become full, upon which the remote 

5 node generates a flow-control message to the corresponding device or user to slow 

6 down the upstream data transmission from that device or user. 

1 26. The apparatus of claim 1 5, wherein a remote node is configured to: 

2 track the amount of time between the grants to transmit upstream data for 

3 each logical entity associated with the remote node; and 

4 if the amount of time between grants exceeds a certain interval, to set an 

5 alarm and send a message to the central node via an OAM frame, whereby upon 

6 receiving the message, the central node is allowed to reset a record associated 

7 with the corresponding logical entity. 
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1 21. The apparatus of claim 1 5 , 

2 wherein the central node is configured to periodically send out polls to the 

3 remote nodes to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 



1 



28. The apparatus of claim 27, 

2 wherein a remote node is configured to: 

3 track the amount of elapsed time between non-poll grants for each logical 

4 entity associated with the remote node; 

5 if the elapsed time between non-poll grants for a logical entity exceeds a 

6 certain interval, set an alarm; and 

7 if the alarm is set and the remote node has data to send from the 

8 corresponding logical entity, to send a message to the central node via an OAM 

9 frame denoting an error condition, which instructs the central node that the logical 

1 0 entity is in a locked up/hung state; and 

1 1 wherein the central node is configured to reset or modify a record 

12 associated with the logical entity upon receiving the message. 



29. A computer-readable storage medium storing instructions that 
when executed by a computer cause the computer to perform a method for 
dynamically allocating upstream bandwidth in a passive optical network that 
includes a central node and at least one remote node, wherein each remote node is 



1 

2 
3 
4 

5 coupled to at least one logical entity corresponding to a device or a user that 
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6 transmits upstream data to the central node and receives downstream data from 

7 the central node, and wherein a shared out-going uplink couples the central node 

8 to an external network outside of the passive optical network, the method 

9 comprising: 

1 0 receiving a request from a remote node for a grant to transmit upstream 

1 1 data from a logical entity associated with the remote node to the central node, 

1 2 wherein the size of the data to be transmitted does not exceed a transmission 

1 3 threshold assigned to that logical entity, and a logical entity may not request more 

1 4 than what is allowed by the corresponding transmission threshold; 

1 5 if the request satisfies a bandwidth allocation policy, issuing a grant to the 

16 remote node to transmit upstream data; 

1 7 in response to the grant, receiving upstream data from the remote node; 

18 and 

1 9 transmitting the received upstream data to the out-going uplink according 

20 to a set of service level agreements. 

1 30. The computer-readable storage medium of claim 29, wherein the 

2 transmission threshold assigned to a logical entity within a priority level is 

3 determined by considering: 

4 the maximum allowable delay for that priority level; 

5 data speed of the shared out-going uplink; 

6 the logical entity's service level agreement; and 

7 the total number of logical entities within that priority level. 

1 3 1 . The computer-readable storage medium of claim 29, 
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wherein prior to transmitting the received upstream data to the out-going 
uplink, the received upstream data is stored in a receiver buffer within the central 

4 node; 

5 wherein the receiver buffer includes a number of FIFO queues, each of 

6 which buffers upstream data received from an associated logical entity; and 

7 wherein transmitting the received upstream data involves retrieving and 

8 transmitting the upstream data stored in the receiver buffer to the out-going uplink 

9 according to a set of service level agreements 

1 32. The computer-readable storage medium of claim 3 1 , wherein 

2 satisfying the bandwidth allocation policy requires that: 

3 there is sufficient available space in the receiver buffer to accommodate 

4 the upstream data to be transmitted as requested; and 

5 the logical entity from which upstream data transmission is requested is 

6 scheduled to transmit data next. 

1 33. The computer-readable storage medium of claim 32, wherein all 

2 the logical entities within the passive optical network are scheduled to transmit 

3 upstream data using a hierarchical round-robin scheme by performing the 

4 following operations: 

5 (i ) grouping logical entities with the highest priority to form a top-priority 

6 level; 

7 (2) allowing each logical entity in the top-priority level to transmit 

8 upstream data in a round-robin fashion by assigning a slot to each logical entity in 

9 the top-priority level; 

1 0 (3) within the top-priority level, reserving one slot for lower-priority 

1 1 traffic; 
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1 2 (4) grouping logical entities with the second-highest priority to form a 

1 3 second-priority level ; 

14 (5) allowing each logical entity in the second-priority level to transmit data 

1 5 by assigning the reserved slot within the top-priority level to each logical entity in 

1 6 the second-priority level in a round-robin fashion; 

1 7 (6) within the second-priority level, reserving one slot for lower-priority 

1 8 traffic; and 

1 9 (7) repeating operations similar to operations (4) - (6) for logical entities 

20 with lower priorities until every logical entity is assigned a slot for transmitting 

2 1 upstream data according to its priority. 

1 34. The computer-readable storage medium of claim 32, wherein all 

2 the logical entities within the passive optical network are scheduled to transmit 

3 upstream data using a strict priority scheduling scheme. 



1 



35. The computer-readable storage medium of claim 3 1 , wherein the 

2 method for dynamically allocating upstream bandwidth in a passive optical 

3 network further comprises: 

4 keeping a record of outstanding data for each logical entity, wherein 

5 outstanding data is upstream data for which a grant for transmission has been 

6 issued by the central node, but which has not been received by the central node; 

7 subtracting the size of outstanding data from the unfilled space of the 

8 receiver buffer to calculate available space in the receiver buffer; and 

9 after a period of time following issuance of a grant for transmitting a piece 

1 0 of data when the piece of data is due to arrive at the central node, removing the 

1 1 information for the piece of data from the record of outstanding data for to a 
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12 logical entity, regardless of whether the piece of data has actually been received 

1 3 by the central node. 

1 36. The computer-readable storage medium of claim 3 1 , wherein 

2 retrieving and transmitting data stored in the receiver buffer to the out-going 

3 uplink according to a set of service level agreements involves retrieving and 

4 transmitting data stored in each FIFO queue using a hierarchical round-robin 

5 scheme in accordance with each logical entity's service level agreement. 



1 37. The computer-readable storage medium of claim 29, wherein each 

2 remote node includes a number of queues, each of which is associated with a 

3 logical entity and stores upstream data from the device or user associated with that 

4 logical entity. 

1 38. The computer-readable storage medium of claim 37, 

2 wherein the request from a remote node reports the state of a queue within 

3 that remote node associated with a logical entity; and 

4 wherein the request piggybacks on an upstream data transmission. 

1 39. The computer-readable storage medium of claim 37, wherein if a 



2 FIFO queue within the receiver buffer in the central node is full, the issuance of 

3 grants to the corresponding logical entity is paused, thereby causing the queue 

4 associated with that logical entity within a remote node to become full, upon 

5 which the remote node generates a flow-control message to the corresponding 

6 device or user to slow down the upstream data transmission from that device or 

7 user. 
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1 40. The computer-readable storage medium of claim 29, wherein a 

2 remote node tracks the amount of time between the grants to transmit upstream 

3 data for each logical entity associated with the remote node; and 

4 if the amount of time between grants exceeds a certain interval, the remote 

5 node sets an alarm and sends a message to the central node via an OAM frame, 

6 whereby upon receiving the message, the central node is allowed to reset a record 

7 associated with the corresponding logical entity. 

1 41. The computer-readable storage medium of claim 29, 

2 wherein the central node periodically sends out polls to the remote nodes 

3 to see if a logical entity has any data to send; 

4 wherein the polling frequency for a corresponding logical entity reflects 

5 the SLA of the logical entity; and 

6 wherein if a non-poll grant has been previously sent to a logical entity, the 

7 subsequent poll to that logical entity is sent at a time after the non-poll grant, the 

8 time being calculated in accordance to the corresponding polling frequency. 

1 42. The computer-readable storage medium of claim 41 , 

2 wherein a remote node tracks the amount of elapsed time between non- 

3 poll grants for each logical entity associated with the remote node; 

4 wherein if the elapsed time between non-poll grants for a logical entity 

5 exceeds a certain interval, the remote node sets an alarm; 

6 wherein if the alarm is set and the remote node has data to send from the 

7 corresponding logical entity, the remote node sends a message to the central node 

8 via an OAM frame denoting an error condition, which instructs the central node 

9 that the logical entity is in a locked up/hung state; and 
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10 wherein upon receiving the message, the central node is allowed to reset or 

1 1 modify a record associated with the logical entity. 
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